Smooth infinite words over $n$-letter alphabets having same remainder when divided by $n$

نویسنده

  • Yun Bao Huang
چکیده

Brlek et al. (2008) studied smooth infinite words and established some results on letter frequency, recurrence, reversal and complementation for 2-letter alphabets having same parity. In this paper, we explore smooth infinite words over n-letter alphabet {a1, a2, · · · , an}, where a1 < a2 < · · · < an are positive integers and have same remainder when divided by n. And let ai = n · qi + r, qi ∈ N for i = 1, 2, · · · , n, where r = 0, 1, 2, · · · , n − 1. We use distinct methods to prove that (1) if r = 0, the letters frequency of two times differentiable well-proportioned infinite words is 1/n, which suggests that the letter frequency of the generalized Kolakoski sequences is 1/2 for 2-letter even alphabets; (2) the smooth infinite words are recurrent; (3) if r = 0 or r > 0 and n is an even number, the generalized Kolakoski words are uniformly recurrent for the alphabet Σn with the cyclic order; (4) the factor set of three times differentiable infinite words is not closed under any nonidentical permutation. Brlek et al.’s results are only the special cases of our corresponding results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Smooth words on 2-letter alphabets having same parity

In this paper, we consider smooth words over 2-letter alphabets {a, b}, where a, b are integers having same parity, with 0 < a < b. We show that all are recurrent and that the closure of the set of factors under reversal holds for odd alphabets only. We provide a linear time algorithm computing the extremal words, w.r.t. lexicographic order. The minimal word is an infinite Lyndon word if and on...

متن کامل

The powers of smooth words over arbitrary 2-letter alphabets

A. Carpi (1993) and A. Lepistö (1993) proved independently that smooth words are cube-free for the alphabet {1, 2}, but nothing is known on whether for the other 2-letter alphabets, smooth words are k-power-free for some suitable positive integer k. This paper establishes the derivative formula (Theorem 10) of the concatenation of two smooth words and power derivative formula of smooth words ov...

متن کامل

The effects of teaching English alphabet with and without initial introduction of letter names on Iranian grade seven students' reading speed

One of the most important steps in teaching English is teaching its alphabet to the learners. Implementing the best method will highly help teachers to achieve acceptable results in helping students to read better and faster. Two basic methods are frequently used by Iranian educators. Some start by the name of the letters and introduce the sounds that they symbolize later, while others are thos...

متن کامل

Finite n-tape automata over possibly infinite alphabets: Extending a theorem of Eilenberg et al

Eilenberg, Elgot and Shepherdson showed in 1969, [9], that a relation on finite words over a finite, non-unary alphabet with p letters is definable in the first order logic with p + 2 predicates for the relations equal length, prefix and last letter is a (for each letter a ∈ Σ) if and only if it can be recognized by a finite multitape synchronous automaton, i.e., one whose read heads move simul...

متن کامل

Avoiding abelian squares in partial words

Erdös raised the question whether there exist infinite abelian squarefree words over a given alphabet, that is, words in which no two adjacent subwords are permutations of each other. It can easily be checked that no such word exists over a three-letter alphabet. However, infinite abelian square-free words have been constructed over alphabets of sizes as small as four. In this paper, we investi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1011.4438  شماره 

صفحات  -

تاریخ انتشار 2010